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(54) Digitale Strassenkarte und Navigatlonsverfahren unter Benutzung einer digitalen 
Strassenkarte 



(57) Die Erfindung betrlfft sine digitaie Stradenkar- 
te, bei welcher Streckenabsclinitte durch mehrere 
Punkte, insbesondere durch deren Koordinaten, defi- 
nlert sind, bei der ferner der Hdhenverlauf der Strecken- 
abschnitte in Abhangigkeit von der Weglange auf dem 
Streckenabschnitt definiert ist. Bei einem Navlgations- 



verfahren unter Benutzung einer digitalen Strafienkarte, 
die Infonnationen zum Hohenverlauf der Streckenab- 
schnltte enthalt, werden die jeweils auf einem Strecken- 
abschnitt zuruckgelegte Weglange und die Hohe eines 
Fahrzeugs ermitteit. Die Hohe wird mit der Hoheninfor- 
mation der Straf^enkarte fur die zuruckgeiegte Weg- 
strecke verglichen. 
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[0001] Die Erfmdung betrifft eine digltale StrafXenkarte, bei welcher Streckenabschnltte durch mehrere Punkte, ins- 
besondere durch deren Koordinaten, definiert sind, und ein Navigationsverfahren unter Benutzung einer digitalen Stra- 

5 Benkarte, die Informatlonen zum Hohenverlauf der Streckenabschnltte aufweist. 

[0002] Bekannte Navigationssysteme fur Kraftfahrzeuge arbeiten mit digitalen Strallenkarten, auch Vektorkarten 
genannt, die das Strafiennetz zweidimensional abbilden. Entsprechend erfolgt auch die Ortung nur zweidimensional. 
Unter gewissen Umstanden, beisplelsweise bei mehrstockigen Fahrbahnen, ist jedoch auch das Verfolgen des Ho- 
henverlaufs der Strecke von Interesse. Fur eine Hohenmessung ist die Genauigkeit der derzeitigen Satelliten-Naviga- TT% 

10 tionssysteme jedoch nicht ausreichend. 

[0003] Aufgabe ist es daher, ein Verfolgen der Hohe per IVIap-Matching zu eriauben. Dieses wird bei der erfindungs- 
gemaflen Stradenkarte dadurch erzielt, dali ferner der Hohenverlauf der Streckenabschnltte in Abhanglgkelt von der ~ 
Weglange auf dem Streckenabschnitt definiert Ist. 

[0004] Die erfindungsgemaf^e digltale Strallenkarte kann auf geeigneten Datentragern abgelegt sein Oder uber ge- 
ts elgnete Obertragungsverfahren zur Verfugung gestellt werden. Urn die zur Speicherung bzw. Obertragung des Hohen- 
vertaufs erforderllche Datenmenge mogllchst gering zu halten, Ist bei eIner Welterbildung der erfindungsgemaf^en 
Strafienkarte vorgesehen, da(i der Hohenverlauf durch KoefTizienten eines Polynoms definiert ist, das dem Hohen- 
verlauf angenahert Ist und dessen laufende Variable die Weglange auf dem Streckenabschnitt 1st. Durch diese Wel- 
terbildung erhoht stch der Datenaufwand gegenuber einer digitalen Stral^enkarte ohne Hoheninformation nur unwe- 
20 sentlich. Insbesondere wird dabei die Tatsache ausgenutzt, dafl Hdhenanderungen einer Strade uber den laufenden 
Weg sich wesentlich "glatter" gestalten als der Verlauf dieser Stralie in der Ebene. Mit der erfindungsgemaHen digitalen 
Straflenkarte konnen Ortungsmehrdeutigkelten, beisplelsweise an mehrstockigen Autobahnkreuzen oder an Serpen- 
tlnen im Geblrge, weitgehend verhindert werden. 

[0005] Eine gute Annaherung an den tatsachlichen Hohenverlauf einer Strafle wird bei einer vorteilhaften Weiterbil- 
25 dung dadurch erzielt, daB die Annaherung durch die Methode der klelnsten Abstaridsquadratsumme an ausgewahlten 
Punkten erfolgt. 

[0006] Zur weiteren Ersparnis der zusatzllchen Datenmenge tragt eine andere vorteilhafte Ausgestaltung bei, die 
darin besteht, dafi nur fur ausgewahlte Streckenabschnltte der Hohenverlauf definiert ist. 

[0007] Bei einem Navigationsverfahren unter Benutzung einer digitalen Straflenkarte, die Informatlonen zum Ho- 
30 henverlauf der Streckenabschnltte aufweist, wird die erfindungsgemalle Aufgabe dadurch gelost, dad die jeweils auf 
eInem Streckenabschnitt zuruckgelegte Weglange und die Hohe eines Fahrzeugs ermittelt werden und dall die Hohe 
mit der Hoheninformation der StraRenkarte fur die zuruckgelegte Wegstrecke verglichen wird. Dabel Ist vorzugswelse 
vorgesehen, dali die Hohe des Fahrzeugs durch Interpolation der Nelgung des Fahrzeugs emnittelt wird. Geeignete 
Neigungssensoren fur Fahrzeuge stehen zur Verfugung. 
35 [0008] Urn Ortungsmehrdeutigkelten zu vermelden, kann dabel vorgesehen sein, dali das Verglelchsergebnis zu 
einer Plausibilitatsprufung benutzt wird, ob sich das Fahrzeug auf dem Streckenabschnitt befindet. In DE 197 48 127 
A1 wird in Verbindung mit einer Koppelortung ein Nelgungssensor beschrieben. Bei derartlgen Systemen kann das 
erfindungsgemaHe Verfahren vorteilhaft dadurch angewendet werden, daB das Verglelchsergebnis zur Korrektur einer 
durch Koppelung ermittelten Hohe des Fahrzeugs benutzt wird. Dabei ist vorzugswelse vorgesehen, daR das Ver- 
40 gleichsergebnis zum Abspalten einer zur Hoheninformation aufeulntegrierenden Hohenkomponente der Beschleunl- 
gung benutzt wird. 

[0009] Ausfuhrungsbeispieie der Erfmdung sind in der Zelchnung anhand mehrerer Figuren dargestellt und In der 
nachfolgenden Beschreibung naher erlautert. Es zelgt: 

45 Fig. 1 eine Schaltungsanordiiung zur Durchfuhrung des erfindungsgemaden Verfahrens, 

Fig. 2 einen Streckenabschnitt als Projektlon auf die x/y-Ebene, 

Fig. 3 den Hohenverlauf In der x-Ebene, 

50 

Fig. 4 den Hohenverlauf iiber die Weglange und 

Fig. 5 die Nachbildung des Hohenverlaufs mittels einer Naherung durch einen Polynom. 

55 [0010] Fig. 2 zelgt die fur digltale StraRenkarten typlsche Draufsicht eines Streckenabschnlttes 1 von A bis B mit 
einer Reihe von Stutzpunkten 2. Die Koordinaten y und x sind beisplelsweise die geographischen Koordinaten, wahrend 
die in Fig. 3 dargestellte z-Achse die Hohe bedeutet, die In Fig. 3 uber der x-Achse aufgetragen ist. Da jedoch fur ein 
auf der StraRe 1 fahrendes Fahrzeug der Hohenverlauf uber den jeweils zuruckgetegten Weg s interessant Ist, wird 
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5 Prozefl. wobei das Profil z=f(s) ist. Somit wird ein Datensatz erhalten: 

z{s[n]) = z(n). n = 1 ... N. 
10 [0012] Diesem Datensatz wird mittels Fehlerbetragsquadratmethode ein Polynom 

p(n)=ao+aiS(n)+a2s(n)^+a3s(n)^ 



CO 



der Hohenverlauf uber den Weg s berechnet, was In Fig. 4 dargestellt ist. Dieser Hohenverlauf, der durch eine in den 
Figuren nicht dargestellte Anzahl von Stutzpunl<ten reprasentiert wird, wird fur Zwecl<e des erfindungsgemafien Ver- 
fahrens durch ein Polynom angenahert, das in Fig. 5 gestrichelt dargestellt ist, 

[0011] Die Nachbildung des Hohenverlaufs erfolgt zur Erstellung der digitalen StraBenkarte durch einen Offline- C~ 
PraT&tk wobei das Profit 7=Us\ ist. Sonnit wird ein Datensatz erhalten: 



o 
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IS angenahert. Dies erfolgt mit der Forderung 



g(h(n)-p(n) ~> Min. 

20 

[001 3] Das Nullsetzen der partiellen Ableitungen nach den Koeffizienten Bq bis tiefert ein leicht zu Idsendes linea- 
res Gleichungssystem: 
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35 [0014] Als Datenformat kann beispielsweise jedem Streckenabschnitt eine Liste der Koeffizienten des die Hohe 
beschreibenden Polynoms angehangt werden. Dazu wird ein Status-Bit fur die Koeffizientenliste gesetzt. Aus der 
Lange der Liste ergibt sich dann direkt der angesetzte Grad des Polynoms. Ein solches Datenformat lautet dann bei- 
spielsweise: 

40 StreckenElement 

[0015] 

status & koeffList = true 
45 ... (Statusbit gesetzt) 
llstelements 

(Listenbeschreibung) 
koefflist 
... (Liste) 

50 

[0016] Fig. 1 zeigt als Ausfuhrungsbeispiel die einem Navigationssystem hinzuzufugende Teilsysteme fur einen zu- 
satzlichen Abgleich bezuglich der Hohe. Mit Hllfe geeigneter Sensoren wird bei 11 und 12 die Neigung dz/ds und die 
Strecke s ermittelt. Daraus wird bei 13 die Hohe z gebildet. Der Weg s wird zum Berechnen des zugehorigen Poly- 
nomwertes bei 14 venwendet. z und p werden bei 15 subtrahiert. 
55 [0017] Die Differenz wird einem Entscheider 16 zugeleitet. Dem Entscheider 16 werden auBerdem von einem Or- 
tungssystem (beispielsweise GPS) 18 die durch Ortung gewonnenen x/y-Koordinaten zugefiihrt. Bei grolierer Abwei- 
chung wird ein Korrekturwert z^ dem aus dz/ds und s gebildeten z hinzugefugt. Au&erdem erzeugt der Entscheider 16 
ein Plausibilitatsbit, das einem Ausgang 17 zugeleitet wird. Dieses besagt, ob das Fahrzeug sich auf der durch die 
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Ortung angenommenen StraHe befindet oder wegen einer abwetchenden Hohe auf einer anderen. 
Patentanspriiche 

5 

1. Digitale StraRenkarte, bei welcher Streckenabschnltte durch mehrere Punkte, insbesondere durch deren Koordi- 
naten, definlert sind, dadurch gekennzeichnet, daft ferner der Hdhenverlauf der Streckenabschnltte (1) in Ab- 
hangigkeit von der Weglange auf dem Streckenabschnitt definiert ist. 

10 2. Digitale Straf^enkarte nach Anspruch 1, dadurch gekennzelchnet, daft der Hdhenverlauf durch Koeffizienten 
eines Polynoms definlert ist, das dem Hdhenverlauf angenahert Ist und dessen iaufende Variable die Weglange 
auf dem Streckenabschnitt (1) ist. 

3. Digitale Stral^enkarte nach Anspruch 2, dadurch gekennzelchnet, daft die Annaherung durch die Methode der 
IS klelnsten Abstandsquadratsumme an ausgewahlten Punkten erfolgt. 

4. Digitale Straflenkarte nach einem der vorhergehenden Anspruche, dadurch gekennzeichnet, dafi nur fur aus- 
gewahlte Streckenabschnltte (1) der Hohenverlauf definiert ist. 

20 5. Navigationsverfahren unter Benutzung einer digitalen Straflenkarte. die Infomnationen zum Hdhenverlauf der 
Streckenabschnltte enthalt, dadurch gekennzeichnet, da& die jeweils auf einem Streckenabschnitt zuriickgeleg- 
te Weglange und die Hohe eines Fahrzeugs ermittelt werden und dali die Hohe mit der Hoheninformation der 
StraBenkarte fiir die zuruckgelegte Wegstrecke vergllchen wird. 

25 6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daft die Hohe des Fahrzeugs durch Interpolation der 
Neigung des Fahrzeugs emnittelt wird. 

7. Verfahren nach einem der Anspruche 5 oder 6, dadurch gekennzelchnet, dad das Vergleichsergebnis zu einer 
Plausibilitatsprufung benutzt wird, ob sich das Fahrzeug auf dem Streckenabschnitt befindet. 

30 

8. Verfahren nach einem der Anspruche 5 oder 6, dadurch gekennzeichnet, daft das Vergleichsergebnis zur Kor- 
rektur einer durch Koppelung ermlttelten Hohe des Fahrzeugs benutzt wird. 

9. Verfahren nach Anspruch 8. bei dem das Fahrzeug mit einem Neigungs- und Beschleunigungssensor ausgerustet 
35 ist, dadurch gekennzelchnet, daft das Vergleichsergebnis zum Abspalten einer zur Hoheninformation aufzuin- 

tegrierenden Hohenkomponente der Beschleunigung benutzt wird. 
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